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t Abstract. The class of mixed Tsirelson spaces is an important source 

of examples in the recent development of the structure theory of Banach 
' spaces. The related class of modified mixed Tsirelson spaces has also 

, been well studied. In the present paper, we investigate the problem of 

comparing isomorphically the mixed Tsirelson space T[(S n , # n )nLi] an d 
its modified version Tm [(<->», @n)??=i]- It is shown that these spaces are 
not isomorphic for a large class of parameters (9 n ). 

P-H 

1. Introduction 

In 1974, Tsirelson ^j] settled a fundamental problem in the structure 
theory of Banach spaces when he gave a surprisingly simple construction 
^ . of a Banach space that does not contain any isomorphic copy of cq or £ p , 

1 < p < co. Figiel and Johnson [7j provided an analytic description, based 
lO ' on iteration, of the norm of the dual of Tsirelson's original space. Subse- 

quently, other examples of spaces were constructed with norms described it- 
eratively, notable among them were Tzafriri's spaces [20] and Schlumprecht's 
O ' space jTHj. Gowers' and Maurey's solution to the unconditional basic se- 
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quence problem [S] is a variation based on the same theme. It has emerged 
in recent years that, far from being isolated examples, Tsirelson's space 
and its variants from an important class of Banach spaces. Argyros and 
Deliyanni [2] were the first to provide a general framework for such spaces 
by defining the class of mixed Tsirelson spaces. Among the earliest vari- 
^ , ants of Tsirelson's space was its modified version introduced by Johnson 

^| [Sj. Casazza and Odell |S] showed that Tsirelson's space is isomorphic to 

its modified version. This isomorphism was exploited to study the struc- 
ture of the space. The modification can be extended directly to the class 
of mixed Tsirelson spaces, forming the class of modified mixed Tsirelson 
spaces. It is thus of natural interest to determine if a mixed Tsirelson space 
is isomorphic to its modified version. This question has been considered by 
various authors, e.g., who provided answers in what may be con- 

sidered "extremal" cases. In the present paper, we show that for a large 
class of parameters, a mixed Tsirelson space and its modified version are 
not isomorphic. 
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We shall be concerned exclusively with mixed Tsirelson spaces of the form 
T[(S n ,6n)^=i] or T[(S ni ,9i)f = i\ and their modified versions. We now recall 
the definitions of these spaces and the various notions involved. Denote by 
N the set of natural numbers. For any infinite subset M of N, let [M] and 
[M] <OG be the set of all infinite and finite subsets of M respectively. These 
are subspaces of the power set of N, which is identified with 2 N and endowed 
with the topology of pointwise convergence. If I and J are nonempty finite 
subsets of N, we write I < J to mean max I < min J. We also allow that 
< I and I < 0. For a singleton {n}, {n} < J is abbreviated to n < J. 
The general Schreier families S a , a < u)\, were introduced by Alspach and 
Argyros [Q. We shall restrict ourselves to finite parameters. Let So consist 
of all singleton subsets of N together with the empty set. Inductively, if 
n G N, let S n consist of all sets of the form \Jf =l Gi, where Gi G <S n -i> 
G\ < ■■■ < Gk and k < minGi. The Schreier families are hereditary: 
G G S n whenever G C F and F G S n ; spreading: for all strictly increasing 
sequences (m;)f =1 and (n i ) J fc =1 , (n«)f =1 G S n if (m i ) J fc =1 G S n and rrii < rii for 
all i; and compact as subspaces of [N] <co . A sequence in (Ei)^ =1 in [N] <oc 
is said to be 5 n -admissible if E\ < ■ ■ ■ < E^ and {mini^}^ £ <S n . It is 
5 n -allowable if the E^s are pairwise disjoint and {min£'j}jL 1 G S n . 

Denote by coo the space of all finitely supported real sequences, whose unit 
vector basis will be denoted by (e^). For a finite subset E of N and x G coo, 
let Ex be the coordinatewise product of x with the characteristic function 
of E. The sup norm and the ^-norm on coo are denoted by || • || Co and || • ||^i 
respectively. Given a null sequence in (0, 1), define sequences of 

norms || • || m and ||| • ||| m on coo as follows. Let ||x||o = IIMHo = ||^||c an d 

r 

(1) IMU+i = max{||x|| m ,sup6' n sup V] ||£ix|| m }, 

n . ' 

where the last sup is taken over all <S n -admissible sequences {Ei) r i=l . The 
norm |||x||| m is defined as in Q except that the last sup is taken over all 
<S n -allowable sequences {Ei) r i=l . Since these norms are all dominated by the 
-£ 1 -norm, ||a;|| = lim m ||x|| m and = lim m |||x||| m exist and are norms on 
coo- The mixed Tsirelson space T[(S n , 9n)™=i\ and the modified mixed 
Tsirelson space Tm [(S n , 9 n )%Li] are the completions of coo with respect 
to the norms ||-|| and ||| • ||| respectively. From equation Q we can deduce 
that these norms satisfy the implicit equations 

r 

(2) = max{||x|| co ,sup6' n sup V] 

n . -, 

i=l 

and 

T 

(3) IIMII = max{ 1 1 x \ \ CQ , sup 6 n sup ^ |||^x|||}, 
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where the innermost suprema are taken over all <S n -admissible, respectively, 
<S n -allowable sequences {Ei) r i=l . The mixed Tsirelson space T[(S ni ,9i)f =1 ] 
and modified mixed Tsirelson space 2m [(6^,04) JlJ are defined similarly. 

For standard Banach space terminology and notation, we refer to |15j . 
Two Banach spaces X and Y are said to be isomorphic if they are linearly 
homeomorphic. A linear homeomorphism from X into Y is called an em- 
bedding. We say that X embeds into Y if such an embedding exists. X 
and Y are totally incomparable if no infinite dimensional subspace of one 
embeds into the other. A sequence (x n ) in X is said to dominate a sequence 
(y n ) in Y if there is a finite constant K such that || ^ a n y n \\ < K\\ ^ a n x n || 
for all (a n ) G cqq. Two sequences are equivalent if they dominate each 
other. 



2. Brief Survey of Known Results 

The aim of the present paper is to compare isomorphically the spaces 

T[(S n ,0 n )£=i] and T M [(S n ,0n)n=l} ( and also the s P aces T [(^,^)LJ and 
TM[(S ni , 0i)i = i\). Let us recall some known results in this direction. Casazza 
and Odell :6_ showed that the Tsirelson space T[Si,6] is isomorphic to the 
modified Tsirelson space 2m [Si , 9] , with no specific isomorphism constant 
given in their proof. In [3], Bellenot proved that they are -1 -isomorphic. 
Recently, Manoussakis ^5] showed that the spaces T[S n ,9] and Tm[S u ,9] 
are 3-isomorphic for all n G N and all 9 G (0, 1). He also stated without 
proof in [TTl Section 4] that T[{S ni ,9i)^ =1 ] is isomorphic to TM\[S ni , 9i) i= - i ]. 
A proof of a nominally more general fact will be given below. 

When considering the spaces T[(S n ,9 n )^ =1 ] and TM[(<S n , 9 n )^ =1 ], we may 
assume without loss of generality that (9 n ) is nonincreasing and that 9 m+n > 
9 m 9 n . Such sequences are said to be regular. It is known that |17j lim 9n' n = 
sup 9n for a regular sequence (9 n ). Argyros et. al. showed that if (9 n ) is 
regular and lim„#, 1 / n = 1, then T[(S n , 9 n )^ =1 ] contains copies of £°°(n)'s 
uniformly and hereditarily [3[ Theorem 1.6]. As a result, they were able to 
conclude that T[(S n ,9 n )™ =1 \ and Tm[(S u , 9 n )'^ D =1 ] are totally incomparable. 

In ^3]) the authors introduced the condition 



(f) limlimsup— - — = 1. 

m n t/ n 

Condition (f) is weaker than the condition lim n ^y n = 1. Indeed, if 

lim lim sup ? " +n < 1, 

m n n 

then there exist 8 < 1, m G N and JVeN such that e -^- < 5 for all n> N. 



In particular, for all k G N, 9 km+N < 5 k 9 N . Thus 9*™ + + N N < 5^+* ' 9 k ^ +N . 

Taking k — > oo, we have lim n 9l /n < 5 l l m < 1. It can be shown that the 
converse is false, even for regular sequences. 
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If (0 n ) satisfies (f), it follows from |1.3| Proposition 9] that there exists e > 
such that for all V G [N] and all k G N, there exists a sequence of pairwise 
disjoint vectors (yj)j = i C span {e k : k € such that || £j =1 yj\\ <2 + l/e 
and Hyyll > 1 for all j. In other words, l°° (n)'s uniformly disjointly embeds 
into the subspace of T [(S n , # n )^li] generated by (e^) fce y. In particular, the 
norms || • || and ||| • ||| are not equivalent on spanjefc : k E V}. This together 
with the proposition below imply that T [(S n , 8 n )^ =1 ] is not isomorphic to 
T M [{S n ,0n)n=i\ ■ 

Proposition 1. If T[(S n ,9 n )^ =l ] embeds into Tm[(S u , 6 n )^ =1 ], then there 
exists V £ [N] such that \ \\ ■ \ \\ is equivalent to \\ ■ \\ on the subspace span{efc : 
keV}. 

Proof. Let J : T [(S n , n )^Li] -> T M [(S n , 9 n )^ =1 ] be an embedding. Then 
( Jet) is a weakly null sequence. By the Bessaga-Pelczynski Selection Princi- 
ple (see e.g. ^3 Proposition l.a.12]), there is a subsequence (Je^) of (Je^) 
such that (Je^.) is equivalent to a seminormalized block sequence (uj) in 
Tm [{Sn-, ^n)^Li] • Let Tiij = minsuppnj. By taking a subsequence if neces- 
sary, we may assume that kj < mj for all j. Choose j\ < j% < ■ • ■ such 
that 

k h < m h < k h < m h < ■ ■ ■ 
Note that in Tm ^^LJ , (e mji ) is dominated by (ujj , which is equiv- 
alent to (Je^.). Hence there exists a finite constant A such that for all 
G coo, 

ii Qje m . 



< A| 




< A| 




<A| 





Thus HI • HI is equivalent to || • || on the subspace spanKe^)}. □ 

3. Essentially Finitely Generated Spaces 

The fact that T[(S ni , #i)f=i] is isomorphic to Tm [{S ni , @i)i=i\ was stated by 
Manoussakis in We present a nominally more general result here. Let 
us note that Lopez- Abad and Manoussakis has undertaken a thorough 
study of mixed Tsirelson spaces generated by finitely many terms. 

We shall compute the norm of an element in T[(S n , 9 n )^ =1 ], respectively, 
Tm[(S h , 9 n )^Li\, with the help of norming trees. This is derived from the 
implicit description of the norms given in equations ^ and © and have 
been used in [5} I14[ HH]. An ((5 n ))-admissible tree (respectively, allow- 
able tree) is a finite collection of elements (E™), < m < r, 1 < i < k(m), 
in [N] <oc with the following properties. 

(i) : fc(0) = 1, 

(ii) : For each m, £f < E r 2 n < ■ ■ ■ < Eft., 
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(iii) : Every E™ + is a subset of some EJ 1 , 

(iv) : For each j and m, the collection : E™ +1 C £™} is in- 
admissible (<S n -allowable) for some n. 

The set E® is called the root of the tree. The elements E™ are called 
nodes of the tree. Given a node E™, h (E™) = m is called the height of the 
node Ef 1 . The height of a tree T is defined by H (T) = max{h (E) : E G T}. 
If Ef C EJ 1 and n > m, we say that -E™ is a descendant of EJ 1 and E 1 ™ is 
an ancestor of Ef. If, in the above notation, n = m + 1, then E" is said to 
be an immediate successor of EJ 1 , and EJ 1 the immediate predecessor 
of E™ . Nodes with no descendants are called terminal nodes or leaves of 
the tree. We denote the set of all leaves of a tree T by C(T). Nodes that 
attain maximal height are called base nodes. 

Assign tags to the individual nodes inductively as follows. Let t(E ( l) = 1. 
If t(E'^ n ) has been defined and the collection (EJ 1 ^ 1 ) of all immediate suc- 
cessors of E™ forms an iS^-admissible (^-allowable) collection, then define 
t{Ef +1 ) = 9 k t{Ef) for all immediate successors Ef +l of Ef . If x G c 00 and 
T is an admissible (allowable) tree, let Tx = ^2t(E)\\Ex\\ C0 where the sum 
is taken over all leaves in T. It follows from the implicit description of the 
norm in T [(S n ,9 n )'^ > =1 ] (respectively, T M [{S n , 9 n )^ =l \) that ||x|| = maxTx 
(respectively, |||x||| = maxTx), with the maximum taken over the set of 
all admissible (respectively, allowable) trees. Given a node EgT with tag 
t (E) = ni^Li define or (E) = YaLi n i- When there is no confusion, we 
write o{E) instead of ot(E). 

To simplify notation, we shall henceforth denote the spaces T [(S n , 9 n )^ =1 ] 
and Tm [(<S n , 9 n )'^ > =1 ] by X and Xm respectively. The norms on these spaces 
will be denoted by || • || and || • \\x M respectively 

For a fixed N G N, an iS7\r-admissible (-allowable) tree is a tree satisfying 
conditions (i)-(iii) above and 

(iv'): For each j and m, the collection : E™ +1 C Ef] is in- 

admissible (-allowable) . 
It is well known that an 5 m -admissible collection of in-admissible sets 
is 5 m + n -admissible. The corresponding fact for the "allowable" case comes 
from |Hj (see also |12l Lemma 2.1]). 

Lemma 2. Given an (S n )^° =1 - admissible (-allowable) tree T of finite height, 
there exists an S\- admissible (-allowable) tree T with the same root such that 
C{T) = C (T') , and o r (E) = o r , (E) for all E G C (T) . 

Proof. The proof is by induction on the height H (T) of T. If H (T) = then 
there is nothing to prove. Assume the statement holds if H(T) < N for some 
N. Let T be an (5„) n < L 1 -admissible (-allowable) tree with H (T) = N+l. Let 
£i be the collection of all nodes of T at height 1. There exists no such that fi 
is <S no admissible (-allowable). It is easy to see that there is an 5i-admissible 
(-allowable) tree 71 having the same root as T and of height no such that 
C{T\) = £\ and that every E G E\ is a leaf of T\ at height no- If E G £, 



6 



DENNY H. LEUNG AND WEE-KEE TANG 



then Te = {F £T:FC F} is an (5 n ),^ =1 -admissible (-allowable) tree with 
H (Te) < N. By the inductive hypothesis, for each F G £1, there exists an 
5i-admissible (-allowable) tree T E with root E such that C {Te) = C (T E ) 
and o Te (F) = o T ^ (F) for all F G £ (T E ) . 

Consider T' = T x U \J T E . Then T is an <Si-admissible (-allowable) tree 

with the same root as T. If F G £ (T) , then F C F for some F G £1 (since 
the root cannot be a leaf in this case because H (T) > N + 1 > 1). Now 
o T (F) = o Te (F) + n and F G C (T E ) . Hence Fe£ (7j) and o T / (F) = 
+ re o = or E (F) + n = o T (F) . Conversely, if F G C (T) , then 
FeC (T E ) for some E € Si. Thus F G £ (T E ) and hence F G £ (T) . □ 

Lemma 3. Let T be an (S n )^ =1 - admissible (-allowable) tree. If £ is a 
collection of pairwise disjoint nodes of T such that o{E) < m for all E G £, 
then £ is S m - admissible (allowable). 

Proof. The proof is by induction on m. The case m = is clear. Now 
suppose the Lemma holds for all k < m, m > 1. If the root of T belongs to 
£ , then it is the only node in £ and the Lemma clearly holds. Otherwise, let 
k be such that the nodes G\ < ■ ■ ■ < G q in T with height 1 is 5jt-admissible 
(-allowable). Since each E G £ is either equal to or is a descendant of some 
G{, m > o(E) > o(Gi) = k. If m = k, then £ C {G\, . . . ,G q } and thus 
is 5 m -admissible (-allowable). If k < m, then for each i, the subtree % 
with root Gi is an admissible (-allowable) tree such that o^ (E) <m — k for 
all E G £ fl %■ By induction, F G £ R 7^ is 5 m _fc-admissible (-allowable). 
Therefore, £ is an 5fc-admissible (-allowable) collection of iS m _fc-admissible 
(-allowable) sets, and hence an tS^-admissible (-allowable) set. D 

Given k G N, let [fc] denote the least integer greater than or equal to k. 

Lemma 4. Let T be an S\-admissible (-allowable) tree. For any N G N 
there exists an Sn -admissible (-allowable) tree T with the same root such 
that C{T) = C (T) and o r > (F) = N \o r (F) /N] for all E G C (T) . 

Proof. Note that the statement holds if H (T) < N by Lemma |3 Now 
suppose that the statement holds if H (T) < kN for some k G N. Let T 
be an 5i-admissible (-allowable) tree with H (T) < {k + 1) TV. Denote by 
7o the tree consisting of all nodes in T with height < N. For each F G T 
at height TV, F (7^) < kN, where Te consists of all nodes F in T such 
that F C F. By induction, for each F G 7" at height TV, there exists an 
tSjv-admissible (-allowable) tree T' E with root F such that C {Te) = C (T' E ) 
and o r , E (F) = N \o Te (F) //V] for all F G £ (T E ) . At the same time, there 
exists an 5jv-admissible (-allowable) tree 7g with the same root as Tq such 
that C (T ') = C (T ) and o r j (F) = TV [o To (F) /N] for all F G C (T ) . Let 

7"' = Tq U ^J7^, where the second union is taken over all nodes F G T at 

height /V. Then T is an ^Ar-admissible (-allowable) tree with the same root 
as T . 
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If E G £ (T) and h(E) < N, then E G £(T ) = £(T ') and has no 
descendants in T . Hence E G C{T'). Moreover, or' (E) = oq-> (E) = 
N \o % (E) /N] = N I or (E) /N] . If F G £ (T) and h(E) > N, then E C F 
for some F G T at height 2V. Hence F G £ (7» = £ (7p) C £ (T) and 

or' (E) = N + o T ; (E) = N + N \o Tp (F) /N] 

-o Tf (E)+N- 



N 



N 



N \o r (F) /N] 



Conversely, suppose that F G £(F'). Then either F G C{Tq) = C{Tq) 
with /i(F) < iV (taken in To) or else F G £ (T^) for some F G T at height 
iV. Thus F G £ (7». In either case, F G £(T). □ 

Combining Lemmas |2] and |IJ we obtain: 

Proposition 5. LetT be an (S n )°°_-, -admissible (-allowable) tree T and let 
N G N. Then there exists an Sm -admissible (-allowable) tree T with the 
same root such that £ (7~) = £ (T 7 ) anc? or' (F) = N [or (F) /iV] /or all 
Fg£(T). 

Proposition 6. Ze£ (0 n )°^_ 1 6e a regular sequence. Suppose that there exists 

N G N suc/i i/iat = 6 = supfl^, £/ien £/ie spaces X, Xm,Y , and Ym 
are pairwise isomorphic via the formal identity, where Y and Ym denote the 
spaces T [Si, 6] and Tm [Si , 9] respectively. 

Proof. It is known that Y and Ym are isomorphic via the formal identity 
We shall show that Xm to Ym via the formal identity. The proof 
that X is isomorphic to Y via the formal identity is similar. Let x be a 
finitely supported vector. There exists an (5 n )^ =1 -allowable tree T such 
that 

NIXM= E H^WM*' 
Ee£{T) 

By Proposition 03 there exists an <Si-allowable tree T with the same root 
such that £ (T) = £ (T') and or* (F) = TV \o r (F) /TV] for all F G £ (T) . 
If F G £ (T) and t (F) = 6 ni ■ ■ ■ 6 n . , then 

i (F) < 0" 1 • • • U i = Q n i+-+ n 3 = Q°t(E) < 0-Nqo t ,(E)_ 

Therefore, 

£e£(T) 

<0 -iV £ ^r'(^) ||^|| co < -iV| 
Ee£(T') 

Conversely, choose an Si-allowable tree T" such that 

Ny« = E *(£)I!^IU- 

£e£(T") 
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Since T" is also (S n )^_ 1 -allowable, there exists an S^r-allowable tree T'" such 
that C (T") = C (T") and ot»> (E) = N \o r <> (E) /N] for all E £ C (T") . 
Hence t{E) = 6°t»( e ) < q-N+o t ,„{E)_ Thug 

llrll < f)- N V q°t»'{E)/N up I, || || 

FHvm - °n ll^llco ^ H x llx M • 

EeC(T"') 

The final inequality holds since T" is also (S' n )^L 1 -allowable and the tag of 
E in T'" is e ^"' {E)/N . ' □ 



4. Main Construction 

The main aim of the present paper is to show that the spaces X and Xm 
are not isomorphic for a large class or regular sequences (9 n ). In view of 
Proposition ^ it suffices to show that the norms || • || and || • \\x M are not 
equivalent on spanje^ : k £ V} for any V £ [N]. Our strategy is to construct, 
for any V £ [N], vectors x £ spanje^ : k £ V} where the ratio H^IIxm/H^H 
can be made arbitrarily large. The basic units of the construction are the 
repeated averages due to Argyros, Mercourakis and Tsarpalias jlj. These 
are then layered together, where each layer consists of repeated averages 
whose complexities go through a cycle. This variation within a layer is the 
main feature that distinguishes the present construction from related pre- 
vious constructions that are used in, e.g., [HIE] ■ The reason for layered 
construction of vectors is to dictate that the norming trees that approxi- 
mately norm the given vector must structurally resemble the vector itself. 
In the presence of a condition such as (f), one may exploit the large ratio 
between 9 m+n and 9 m 6 n to ensure that different layers behave differently. In 
the absence of such a condition, one must find a way to "lock in" the behav- 
ior of the norming tree on the given vector. Our idea is to make the vector 
cycle through different complexities within each layer so that the norming 
tree is forced to follow these ups and downs. 

If x,y £ span{(efc)}, we define x < y, respectively, x C y, to mean 
suppx < suppy and suppx C suppy, respectively. We shall also say that 
E C x if E £ [N] <oc and E C suppx. An .So-repeated average is a vector 
efc for some k £ N. For any p £ N, an 5 p -repeated average is a vector 
of the form ^J2i=i x i^ where x\ < ... < xp. are repeated 5 p _i-repeated 
averages and k = minsuppxi. Observe that any 5 p -repeated average x is a 
convex combination of {e^ : k £ suppx} such that H^H^ < (minsuppx) - 
and suppx £ S p . 

Let (0 Tl )^_ 1 be a given regular decreasing sequence that satisfies the fol- 
lowing: 

(-if): lim m 5 m = 0, where 5 m = limsup n -^±2-. 
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(f): There exists F : N -> M with lim Tt ^oo -F (n) — such that for all 
R, t G N and any arithmetic progression (si)^ in N, 



— Si i=i 61 

Recall from §2 that X and 1^ are known to be non-isomorphic if condition 
(f) holds. The condition (J) is imposed to make the construction work. As 
we shall see, it is general enough to include many interesting cases. 

From here on fix N € N and V £ [N] arbitrarily. Choose sequences (pk)k=i 
and (Lk)k=i in N, > 2, that satisfy the following conditions: 

(A) : gpM+1+ " < ^ UZi 0L iPi if < M < N - 2 and n > p N (the 

"n 

vacuous product Y\i=i ^^iVi * s taken to be 1), 

(B) : pm+1 > Ei=i L iPi if < M < N - 2, 

(C) : F (L M+ i) < a=i ^ if < M < A - 2. 

Note that condition (A) may be realized because of (-if) and condition (C) 
by way of (\). Given k <G N and 1 < M < N, define tm {k) to be the integer 
in {1, 2, ...,Lm} such that Lm|(& — tm (&))■ We can construct sequences of 
vectors x°, x 1 , . . . , yi N with the following properties. 



(a): x° is a subsequence of (efc) fce ^ 

Vj 4 ) and rrij = minsupp^- 

(if +1 ) of integer intervals such that /f +1 < J/f +1 = N 



(/3): Say x M = (x^) and rrij = minsuppx^. Then there is a sequence 



00 



and each vector xff +1 <G x M+1 is of the form 



fc=i 



where rM+l(fc)w#+1 Ej-gj^+i is an 5 rM+l(fc)pM+1 -repeated av- 

erage. Moreover, the sequence (aj)j? =1 is decreasing. 

Each xff +1 is made up of components of diverse complexities. In order to 
estimate its || • ||- and || • \\x M - norms, we decompose x^f +l into components of 
pure forms in the following manner. The coefficients (dj) are as given in (/3). 

Notation Given 1 < n < L { , 1 < M < N - 1, write 



rM(j)=rM 
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For 1 < s < M, define 



(r s ,...,r M )= ^2 ajxf (r s , ...,r M -i) ■ 



If 1 < s < M, it is clear that x^f +1 = ^2x^ 4+1 (r s , ...,tm) , where the sum 
is taken over all possible values of r s , ...,rM- 



Given a sequence u = (ui,U2,...) of linearly independent vectors, write 
[y] u = ( a k) if V = H a kU k - For instance, || [x™ + \ M = ^2 jeI M+i a j = 
C+i(*W To com P ute ll[^f +1 Ui]ll^>l < s < M, calculate the i 1 - 
norms of each of the pure forms [i^ +1 (r s ,...,rM)] x ,-i and sum over all 
r s , ...,r M - 

The following simple Lemma is useful for our computations. A subset I 
of N is said to be L-skipped if \i — j\ > L whenever i and j are distinct 
elements of /. 

Lemma 7. // (a,) is a nonnegative decreasing sequence defined on an in- 
terval J in N and I is an L-skipped set, then 



^ Qi < j ^ <H + sup aj. 



iei 



Moreover, if there exists r such that I = {i £ J : i = r mod L}, then 

T E ai ~ SU P ai - E ai - 



Proposition 8. // 1 < s < M < N and k € N, then 



M 



n ^ - ± 



„M+1 



(r s ,--- ,tm) 



M 



i=s %+iWpm+i n»=s """iK 

Proof. The proof is by induction on M. When M = s 



<II(^ 1 + ^ 1 )- 



(r s ,...,r M ) 



e 1 



„M+1 



e 1 



3 Xj 



rM(j)= r M 

rM{j)=TM 



e 1 



rM(j)=rM 



MIXED TSIRELSON SPACES 



11 



Note that (j G '■ r^j (J) = is an Ljvf-skipped subset of the integer 

interval I. +1 . It follows from Lemma that 



_ ?l /T I 1 J « _ » jf*.l . 1 



+ SUp Oj 



7'eJ, M+1 

i-M(j)=rM 



< (L7} + k- 1 )0- 1 



Therefore, xf +1 (r M ) 

Suppose that the Proposition holds for M — 1. Then 



- 6 VM +1 {k)p M+i e rMPM ( L M + k *) 



xf +1 (r s ,...,r M )] 



X s - 1 Ik 1 



2 °J [ x f ( r ^--; r M-l)]^ s - 1 \\ii 



rM(j)=r M 

£ aj [xf (r s ,...,rM-i)] x ,_j 



M-l 

< ncfr i +*- 1 : 



E 



M+i u m<J)PM 



by the inductive hypothesis, 
M-l 

II C (^r 1 + fc" 1 ) • Cm e 

i£/ M+l 



M-l 



by Lemma [3 
M-l 

II C (A ; • 1 ' 



r M PM 



rM(j)=rM 

— >, aj + sup 



M 



r- A fPM 6, r M+1 (fc)p M+1 ( L M + k X ) 



AY 



f M 17 {lj 1 + k- 1 ) . 

TM+lWPM+1 11 v * / 



The other inequality is proved similarly. 



□ 
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From this point onwards, we shall only consider those fc's that satisfy 

N 

(4) / C >42iY 2 n^Zi J - 



i=l 



It follows from the choice of k that for all 1 < s < M < N, 

M M 

(5) n(^ i +^ i )<2n^ 1 - 

i=s i=s 

Indeed, since L^ 1 + k^ 1 < (l + 4^7) L^ 1 for all i, we have 

M 1 M 

nw 1 +*-')< a + IK 1 



M 



M 



Likewise, for all 1 < s < M < N 

M 

(6) 



M M 

n -*-)> = ik 1 



Corollary 9. If 1 < s < M < N and k satisfies O), t/ien 



1 

- < 
2 ~ 



(r s ,-.- ,r M ) 



g-l ttM r-1 



< 2. 



Corollary 10. // satisfies ^ and 1 < M < N, then 



M 



I^IU<2lI^- 



i=l 



Proo/. If Af = 1, then 



< 



If M > 2, according to Corollary |UJ 

X] II [ x fc r ( r l'"-' r M-l)] x o|| £ i 



lr M ll 



< 29 



ri,— ,vm-i 
1 



M-l 



'r M {k)p M II e nPi L i 1 

ri,...,r M -i i=l 

M-l M 

- 26 l] [Pm II 9 lm = 2 W 9 Lm- 



i=i 



i=l 



□ 
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We shall employ the same decomposition technique to estimate H 3 ^^ • 
To simplify notation, let p(tm, ■ ■ ■ , ^m 1 ) = Si=M Vi r i if M < M'. 

Proposition 11. If k satisfies J^p, then 

N-l 

\\t N \\ > _i ft ft- 1 TT ft- 1 t- 1 

ri,...,rjv_i 8=1 

Proof. We first decompose into a sum of pure forms, i.e., 



x k 



ri,...,r N _ 1 

Now given n, ...,rjv-i, suppxf (n, ...,rjv-i) £ <Sp( n ,...,r,!Nr_i,r*r(ft))- Hence 
(ri,...,r7v_i)|| XM > ^(n,...,r JV _i,r w (*)) ll^f ( r i, rjv-i)|| € i 

Af-l 
> u p(ri,-,r N - 1 ,r N (k)) „_! -pr „_! 

— 2 r N (k)p N 11 nPi i 

t=l 

by Corollary Since > Il^i 1 -^j by (jU, S 1 € <Si whenever 5 C N satisfies 
k < min5 and \S\ < Yl^ 1 Li- In particular, 

{suppx^ (r\, ...,r N -x) :l<ri<Li, 1 < i < N-l} 
is S±- allowable. Thus 

\\ x k\\x u ^ d i Yl ll^( r i'-' r ^-i)L M 

ri,...,rjv_i 

-~2 Y d P(ri,-,rN-i,r N (k))& r ^k)p N II ^UPi L i S 
ri,...,rjv_i i=l 

as required. □ 

The following estimate is easily obtainable from Proposition 1111 
Corollary 12. If < M < N - 1 and k satisfies O, i/ien 

( 7 ) !l x fc1lx M - ~2~ 5^ ®P(rM+i,-,rN-i,rN(k))0 r x(k)p N H ^rj^i 
rM+i.-^Ar-i i=M+l 
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Proof. By Proposition ITT1 and the regularity of (0 n ), 



N ~ 1 



ri,...,rj V _ 1 i=l 

ri,...,r JV _ 1 j=l 

= y 6, p(^,...,rjv(fe))^r Jv 1 (A : )pjv IT d rm L i 

r2,...,rjv-i i=2 



Repeat the argument M times to obtain the required result. □ 



The main bulk of the calculations occur in estimating the X-norm of 
x^ . The next lemma is the mechanism behind one of the crucial estimates 
(Proposition E3> • If £ £ cqo and p > 0, let ||a:||s p = sup Ee<Sp ||F;r||^i. 



Lemma 13. Let p,q > ; and P = (m n ) G [N] be given. Assume that 
G\ < G*2 < • • • is a sequence in [P] <OQ such that ^ mne Gi a n e m n is an 
S q -repeated average for all i and that there exists Q = (m nk ) € [P] so that 
for each k, there is a vector satisfying: 

(1) suppz fe C [m nk ,m nk+ i), 

(2) \\z k U < 1, 

(3) || Ik < 6 for all j en. 
Set Vi = E^sGj a n k z k- Then 

(i) \\Ei=iyi\\s P+q < 6 for all j GN, 

(ii) ||?/j||5„ + „_i <6/mifq>l, where m = minG;. 



Proof. We first establish (i). The proof is by induction on q. The case q = 
is trivial. Assume the result holds for some q, we shall prove it for q + 1. 
If G\ < Gi < ■ ■ ■ is a sequence in [P] <0 ° such that Y^mn&G a n e mn is an 
5,j + i-repeated average for all i, then each of these 5 g+ i-repeated averages 
can be written as ^— £ teif . T,m n eF t b ne mn , where m n(i) = minG; = \Hi\, 
F 4 < F t , if t < t' and £ m b n e mn is an iS^-repeated average for all i. Let 
Vi = E m „ fceGl «" fc ^. Then Vi = ^ £ teHi w t> wh ere v t = E m „ feG F t 
Given a set J € S p+q+ i, write J = Uf =1 J;, J\ < • • • < J s , Ji £ S p+q , s < 
min J. Note that by induction, || J\ (J2teH t w *)|Li — ^ ^ or au ' anc ^ *■ H ence 
ll^idl/i < ttt — • *o be the smallest number such that J n suppzfc / 
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for some m n . € i2$ . For any j 



i=i 



io+2 oo 



< 



£ 

I i=io+3 

12 



6 



m n(i) 



<3 + V 

, m n(i +3) 

12s 



, since m n(i+1) > 2m n(i) , 



3 + 



m n(i +3) 

But since min J < m n (j 0+1 -j, s/ m n(io+3) < 1/4. Therefore, 



i=l 



<3 + ^ = 6 . 
4 



To prove (ii), note that an ^-repeated average ^2 mn£ Q- a n e mn may be 
written as m _1 (u% + • • • + u m ) , where u\ < ■ ■ ■ < u m are 5 g _i-repeated 

averages. If Uj = Ylm^Fj bne mn , then yi = mT l {w\ H h io m ) , where 

w j = E m „ t eF 3 K k z k- By (i), if J € <S p+g _i, then \\J (w\ H h^ m )||^i < 6. 

Hence || JyiW^i < 6/m. □ 

Assume that 0<M<M + s<N and that ri,...,rjv-i are given. 
For notational convenience, let xff +s (vm+i, . . . ,rM+a-i) = x ^ +s if s = 1. 
Taking rrij = min supp Xj 1 , define 



u k I+S ( r M+i, r M + s -i) = ^2 bje r 



if x k (tm+i, ■ ■ ■ j ^Af+s-l) = X) bjxf ■ (The vector is also labeled as u k 
ifs = l.) 



M+X 



Proposition 14. Let = rjy (k) . Then 



,JV 



(fM+i, • • .,rjv_i)| 



iV 



p(r M+1 ,.-,r N (k)) 



(fe ))-i fe j-^ np 



M+l 



Proof. We shall apply Lemma EH repeatedly to show that 

M+s 

(8) ]J e r i p i |«f +a (rM+i,-,r J i tf+a _ 1 ) 

if r M + s (t) = r M +s and 

M +s 



< - 

p(»-iiir+i'— ' r Af+«) _1 



i=M+l 



< 6 



M+X>—' r M+s) 



16 



DENNY H. LEUNG AND WEE-KEE TANG 



for any sum over a finite set of t's satisfying tm+s (t) = tm+s- Suppose 
that s = 1. Set p = and q = tm+IPM+1- Let P = (m n ) , where m n = 
minsuppx^ and Q = \J {m n : xff C xf /+1 }. If r M +i (*) = rj^+i, 

(i)=r a/+i 

let Gt = suppuf /+1 . Also, let Zj = e mn . if m nj 6 Note that if rjy/+i (i) = 



?"M+lj Vr M+1 p M+1 U t 



H l is an <S 9 -repeated average. By Lemma IT31 



'r M +lPM+i U t 



M+l 



< 



6 



< 



6 



S r 



M+lPM+1- 1 



min Gt t 



if r M +i (t) = r M +i and ^ ® 



'r M +iPM+\ u t 



M+l 



< 6 for any sum 



r A/+lPAf+l 



over a finite set of t's such that rju+i (t) = tm+1- 

Inductively, suppose that the claim is true for some s < N — M. Set 
P = P (tm+i, -,rM+s) and q = tm+s+xPM+s+1- Let P = (m n ) , where m n = 
minsuppx^ +s , and 

Q = |J {m n : xi I+s C xf r M+s (n) = r M+s } . 

r M+s+l (*)=»" Af+a+1 

If r M+s +i (t) = r M+s+1 , set G t = {m„ : + s C xf+ s+1 }. Also, let z 3 - = 
nSr+i ^, P! «f +s (rM+i, ...,r M+s _i) if m nj . € Q. Now 



2 i 



■j We 1 



M+s 

II ^ • Unl +S (r M+1 , ...,r M + s -i) 

i=M+l 
M+s 



„M+s 



( r M+l, ■■■, r M+s-l) 



< 1 



i=M+l 

by Corollary |UJ (Note the fact that Lj > 2.) By the inductive hypothe- 
sis, HX^ills — ^ f° r an y sum over a finite set of j's satisfy- 

ing r M + s (rij) = r M +s- Finally, observe that if r M + s +i (t) = r M + s +i and 



,M+s+l 



J2m n £G t CnU n +S > t ^ len Or M+s+1 p M+s+1 J2m n £G t C n e m n IS an S q - 



repeated average. Thus it follows from Lemma IT^l that 



M+s+l 

II 9 rm J2^ +S+ Hr M +i,...,r M+s ) 

i=M+l 



< 6 



S p( r Af+l>— . r M+s+l) 



for any sum over a finite set of t's such that tm+s+1 (t) = J*at+s+i and 
M+s+l 

H e riPi 4 I+s+1 (r M+l ,...,r M+s ) 



i=M+l 



6 

< - 
~ t 



if rM+s+i(t) = fM+s+i- This completes the induction. The Proposition 
follows by taking M + s = N and t = k in ©. □ 
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Let T be an admissible tree and suppose that < M < JV — 2. Say that 
a collection of nodes £ in T is subordinated to x A/ if they are pairwise 
disjoint and for each E G £, there exists j such that C Xj' 1 . Note that 
in this case, for every E G £ , there exist unique r^+i, • • • , r/v-i such that 
-E" ^ (rjif+i, • • • , Tjf-x). Recall the assumption Q on k. Note that if 
^ then j > k and hence j also satisfies (J3J in place of k. 

Proposition 15. If £ is a collection of nodes in an admissible tree that is 
subordinated to x M and that o(E) < p(rM+i, —,tn (k)) for all E G £ with 
EQx^ (r M +i, ...,rjv_i) , then 



£*(£)MI<3^r 

Proof. Let £ (rAf+lj rjv_i) be the set of all nodes in £ such that E 1 C 
x% (rjvf+i,...,rjv-i). We have 



^ t(£)||£sf(r M +l,...,nV-l)|| 
Be£(rAf + i,...,rjv-i) 

<^6,||xf || <sup||xf 

jeG ^ eG jeG 



where = [x^ (tm+i, i"n-x)].m an d ^ consists of all j's such that 
there exists E G £ (tm+u ■■■, r N-i) with I? C x^ 1 . Then 

{minsuppx^ : j G G \ {minG}} 



is a spreading of a subset of {minS : 12 G £}. By Lemma|31 (^ M )jeG\{minG} 
is <Sp( rA/+lv .. jrjv ( fc ))_i-admissible. Thus 



Ebj < \\u% (r M +i, ■ ■ ■ ,r N ~i)\\s ( ,,,, 

jr'eG\{minG} 



It follows from Proposition 1141 that 



fi ^ 7 ^ 

jeG i=M+l J i=M+l 
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Hence, using Corollary ITU1 

t(E)\\Ex% (fM+i,...,^-!) 

Ee£(rM+i,-,rN-i) 

7 N 

<sup||xf|| p - n e n Pi 

M+l 



M _ N 

< 2 X\ e u P r- k II °rm 

i=l i=M+l 

14 N 

Summing over all possible tm+i, • • • , rzv-i, we obtain 

14 N 1 

Ei(^)IWII<^ii,% 

£e£ i=i 
by Q. □ 
Next, consider a set of nodes £' in T that is subordinated to x M and that 
o > p (rju+l + 1, • • • , r N (&)) 

for all E £ £' with £7 C (rAf+i, . . . , rjv-i) • In analogy to the above, for 
given rjvf+i, • • • , r/v-i, let 5' (rjn+i, • • • , rjy-i) be the set of all nodes in £' 
such that ECjJ' (r^+i, • • • , rjv-i). 

Proposition 16. £ £6£ , || ^ s^H^IUm- 

Proof. We have 

^ ^^(rM+i,...,^-!)!! 

EG£'(r A ./ + i,...,rjv_i) 

^ 6, p(r M+1 +l,..,r JV (fc)) "ill^H 
j'GG' 

^ ^(r M+1 +l,...,r JV (fc)) SUp \\xf\\ e i a 3 

where (aj) = [x^ (r^+i, . . . ,rAr_i)] x Af and G' consists of all j's such that 
there exists E 6 £' (vm+i, ■ ■ ■ , tn-x) with E C Xj 1 . But 

^cij < \\[x% (r M +i,---,riv_i)] xM ^i 
jeG' 

AT-l 

II C^" 1 by Corollary li 

i=M+l 
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Applying Corollary E3 to the above, we have 

t(E)\\Ex%(r M+1 ,...,r N - 1 )\\ 

Ee£'(r M +i,—,rN-i) 

M N-l 

( 9 ) ^ Ae p{TM+x+l,---,rN{k))^{h)p N \\ e Ll Pi II e rL L ^- 

i=l i=M+l 

Recall the lower estimate for \\x^ \\x M gi ven by (J7J) in Corollarv ll2l For fixed 
rM+i, ■ ■ ■ , fN-i, the ratio of @ with the (tm+i, ■ ■ ■ , r/v_i)-indexed term in 
© is 

Q a M 

8 u p{r M +i+l,-,r N (k)) TT „ i 

11 °L iPi 



n Vp(r M+1 ,...,r N (k)) ^ 

a a M 

o u p M+1 +p(r M+1 ,...,r N (k)) 



n a p(r M+1 ,...„r N (k)) Z^l 
M M 



n q u Pi 



< 



h II 9 Lm II h ? Condition ( A) , 



Oi 24iV 2 

i=l i=l 



3iV 2 ' 



Hence 



Y,m\\Ex^\\<^\\x-:^, r 



E&£' 

□ 

JVl 



In the next two results, let (dj) = [x^] x m+i. Recall the convention that 
x% (r M +2, rjv-i) = x% if M = N - 2. 

Lemma 17. Suppose that < M < N — 2. Given rM+2i ■ ■ ■ , fN-i, write 

K = {j:xf +1 Qx^r M+ 2,...,r N -i)}. 
If J is an Lm+i- skipped set, then 

(10) £ dj < {LJ} +1 + k- 1 ) £ d,- < £ d,. 

jeJnK jeK jeK 

Proof. The second inequality follows from the choice of k since k > 2L^+i 
by fll*j). Recall the notation from (/3) expressing 

x M+2 _ \ 



ie/ M+2 
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For each i such that xf I+2 C Xff, let Jj = J n J* f+2 . Then Jj is an Lm+i- 
skipped subset of the integer interval I i +2 . By Lemma 

Y d i ^ l m+i Y d i + SU P d i 

= L M+1 Y d i +d minI M + 2 - 

Now JnK = U i6 ^J i5 where K' = {i : xf +2 C x f (r M+2 , . . . ,rjv-i)}- Thus 

^ dj < L^ +1 ^ ^ + ^ d minI M+2 
jeJnK ieK> j eI M+2 ieK' 

= L M+l Y^ + Y1 d min/f + 2 - 
j£K ieK' 

If [xf] x M+2 = (pi) , then for all j € lf I+2 , we can express dj = frjOj, where 
e r M +2(i) P M+2 a.,e m . is an 5 rM+2(i)pM+2 -repeated average, with e r 



minsuppx*^ 1 . In particular, 



^r M+2 {i)p M +2 a jo — i — k 



— k 8r M +2(i)PM+2 Yj a i 

for all j G I- d+2 . Thus 



Therefore, 



Hence 



d min/ M + 2 = 6 i a min/ M + 2 ^ 1 Y a 3 

< k^ 1 6jOj = k^ 1 Y^ dj. 

jeI M+2 jeI M+2 
Y d min/f + 2 ^ k ~ l Y Yl d J= k ~ l Y d r 

ieK' ieK' jeif +2 

Y d j = ( L M+i + k ~ 1 )Y d r 
jeJnK jeK 



□ 



We say that an admissible tree T is subordinated to x M if its set of 
base nodes is subordinated to x M and any leaf that is not at the base is a 
singleton. Given an admissible tree that is subordinated to x M , let £" be the 
collection of all base nodes E in T such that p(rM+i, •••,^A r (&)) < o(E) < 
p(rM+i + lj —,rN (k)) if E C xj? (vm+i, •••,^JV-i) • It follows from Condi- 
tion (B) that for E € £", o (E) uniquely determines tm+i, rjy-i such that 
2;^ 0"M+i ; •■•) rjv_i). Let 2? denote the set of all D's that are immediate 
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predecessors of some E £ £". We say that D effectively intersects x^ +1 
for some j if there exists E G £" such that E C suppx^ f+1 n D. Let Z> be 
the subcollection of all D 6 D such that D effectively intersects at least two 
xf +ll s. For each D G V, let J(Z>) = {j : D effectively intersects xf +1 }, 
then J (Z?) is an Z/M+i-skipped set. Indeed, if D 6 T> and E\,Ei are succes- 
sors of Z? in £" such that C suppx^ +1 fl D, i = 1, 2, and ji < j'2, then 
o(£?i) = o (£ 2 ) and hence r M +i (ji) = r M +i {h) ■ Thus j 2 -ji > L M +i- Let 
J = Ujj^J (D) . If the elements of T> are arranged in order, then the union 
of J (D) taken over every other D G D is an Z/M+i-skipped set. Hence J is 
the union of at most two L^z+i-skipped sets. 

Proposition 18. 

E T,t(E)\\E X n< -^llsJW 

DeT>E€S" 
ECD 

Proof. Let (dj) be as in Lemma H71 and = p(rjv/+i, • • • , ^iv(fc)) if ar^ +1 C 
(rju+i, • • . ,rjv-i)- Then 

E £ whe^ii <E E 

ECD 

But xf +1 = E te7 M+i a £ xf with £a £ = ^ +1 0> M+ i- Hence 

E E^^ii^h^^pII^I^E E 



7 9(j) a 3 ] ru+i(J)PU+\ 

Dei>E€£" 1 Def>jaJ{D) 

ECD 

( n ) ^ 2s 7ii^ii^E^')^C +1 o>M +1 ' 

since each j belongs to at most two J (£>) . Fix tm+2> —j r N-i arid let K be 
as in Lemma IT71 Since J is the union of at most two Lj\/ + i-skipped sets, 

E ^yiC ami <;up g ^ E ^ 

3 
< sup £0 Y^ d . hym . 

^M+l jeK Vr M+1 (j)p M+1 jeK 



However, 



Q11 _ 9tt) ^ "r M +i (j)PM+i+p(r M +2 ,...,r N (k)) 

SUP „ 2i SUp 

jeK "r M+1 (J)p M+1 1<7<£m+i "r M +iU)PM+i 

^ T?(T \ u r M +iPM+i+p(rM+2,---,rN{k)) 

<F(L M +l) 2^ a ' 

r M+1 Vr M+lPM+1 



22 
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by Condition (|). Therefore, 

j&JnK ^ M+l r M+l °ru+iPU+i jEK 

Note that 

N-l 

^ = || [x% (r M +2, rjv-i)] x M+i U < K^(k) PN H 9 n Pi L ^ 

j&K i=M+2 

by Corollary Summing over all rM+2, ■ ■ ■ , r/v-i, we have 

3 r M +i(j)PM+i 

QF {Lm+i) ST^ W+lr-.rM-i/ivW) a-1 TT n-l r-1 

^ M+1 r M+1 ,...,r iv _ 1 U r M+lPM+1 . =M+2 

(12) 

iV-1 

= 6F(L M+ l) Yl 9 P(rM+i,-,r N -i,r N (k)) e rM{k)p N II ^Pi ^i"^ 
r M+ i,...,r N _ 1 i=M+l 

Comparing Qll|) and 1|12|) with ((TJ) in Corollary 1121 we see that 
J2 E WIWI <240r 1 F(L A/+1 )||xf|| A:Af sup||xf 



ECD 



M 



<48F(L M+1 )0r 1 II^iJl^lk 



i=l 

by Corollary ITU1 

< 1 Hr-^lk- 
- 3iV 2 11 fc 11 M 

by condition (C). □ 

Definition 19. Given N, p G N define 

N N 

Q p = O p (AO = max{ JJ % : h G N, £4 = p). 



i=l i=l 



For any JV G N and V G [N], choose integer sequences {pk)k=i an d 
(Lfc)fcLi > an d sequences of vectors x^x 1 , . . . f yz N as above. 

Theorem 20. There exists a finitely supported vector x G spanje^ : k G V} 
such that 

(13) IN) < (A +4^ sup 

iv ri,...,rjv_i ^(rir-^JvC*)) 
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Proof. Consider an admissible tree T that is subordinated to x M , < 
M < N — 2. Let £ and £ ' be the set of all base nodes such that o (E) < 
p (r M +i, ■ ■ ■ ,tn (k)), respectively, o (E) > p (r M+1 + 1, . . . , r K (k)) if E C 
X}f ( r Af+i; • • • j tn-i) ■ Also, define £", V and V as in the discussion preced- 
ing Proposition 1181 Finally, let £"' be the set of all leaves of T not at the 
base. By Proposition H5| 



ECD 



#1 



BCD 

53 53t(^)n^i 



ECD 

li D <E V\V, D effectively intersects at most one xf +1 . Set D' = D n 
suppx| //+1 (I?' = if no such j exists). Then 

53 t(E)\\Ex»\\ = 53 t(E)\\Ex»\\<t(D)\\D'x%\\. 

a a 
Ee£ E&S 
ECD ECD' 

Now let T be a tree obtained from T by taking all D 6 all £J G £ w and 

all their ancestors, with each D € V\T> modified into D' as described above. 
Then T is an admissible tree that is subordinated to x M+1 and H [T') < 
H (T) . (Note that every node in £"' is a singleton.) By Propositions ITol and 
ED an d the above, 



E < ^ + ^ ii^iUm + f E + E V ^) \\ Ex 



EeC(T) 



<-^\\xk\\x M + E *( £, )ll £, ' a; fc r |l+ E HE)\\Ex 
D&v<b Ee£"' 



1 

AT2 



^IU M + e ^Kl 

Ee£(T') 



Now let T be an admissible tree all of whose leaves are singletons. Let 
T\ be the subtree of T consisting of leaves E in T with /i(-E') < iV and their 
ancestors. Then 1\ is subordinated to x° and H {T\) < N — 1. By the above 
argument, there is an admissible tree T{ respecting x 1 with H{T() < N — 2 
so that 



53 t{E)\\Ex%\\< 53 t {E)\Ex^\\ + -^p 



H^ll^fc II I" 772 

EeC(T t ) EeC(T{) 



2-1 
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Repeating the argument, we reach an admissible tree 7^ subordinated 
to x^" 1 with H(t} N ~ 1} ) = such that 

t(E)\\Ex»\\< t(E)\\Ex%\\ + ^\\x%\\ XM . 

Eecpi) £ G £(T 1 ( JV - 1 ») 

Since H(T^ N ^) = and 7^ 1 is subordinated to x w_1 , 7^ ^ consists 



■ 1 for some ?'n. Recall th"^ - x 

jo JU 

Y^jei N a j xl j~ L i where < 6 rN ^ PN aj < k" 1 for all j G ij? . Hence 



of a single node E such that E C x- Q for some jo- Recall that x 



JV-l 



^ ^W*^ II C ^ Corollary^ 



i=l 



<^2 b y@- 



Therefore, 



(14) £ || < l||^||x M . 

SG£(Ti) 

Let 72 be the subtree of 7" consisting of leaves E in T with > N and 
their ancestors. Since every leaf in 72 is a singleton, the set of all leaves is 
subordinated to x°. Let Q be the collection of all leaves E of 72 such that 
o(E) < p(ri, . . . ,r N (k)) if E C xj? (ri,. . . ,r N (k)) . Then 

t (E) \\Ex% || < ^2 by Proposition [13 



Hence 



t(E)\\Ex»\\<^+Y,t(E)\\Ex%\\, 
EdC{T 2 ) Eeg' 

where Q' consists of all leaves of 72 that are not in Q. If E G Q' and 
E C x 1 ^ (n, . . . , rjv-i) j then o > p (ri, . . . , rjv (k)) and /i > N. Thus 
= nj=i^ with i > ^ an d E^j > p(ri,...,rjv(fc)). Since (9 n ) is 
regular and decreasing, t (E) < @ p ( ri ,...,r N (k))- Therefore, using the estimates 
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from Corollary |H1 and Proposition 1111 we have 



N i 



£ t(E)\\Ex»\\<^+ E ^)H^£ 

Ee£(T 2 ) ' r 1 ,...,r N _ 1 EeG' 

ECx*>(r 1 ,...,r N _ 1 ) 

-^2+ E e p(n,..,r N (fe))lkfe r (n,--.,r-iv-i)||^ 

ri,...,rjv_i 

(iS) < +40 2 sup - JIMUm 

0JV ri,...,rjv_i (7 p(ri,...,r JV (A:)) 

Combining ()14l) and ()15j) and maximizing over all admissible trees gives 
\\x k || = max 1 x k 



x ri,...,rjv-i u p(r 1 ,...,r N (k)) 



□ 



5. Main Results 

Recall that we define 9 = lim^y™ = sup^y™ for a regular sequence (9 n ). 
Also set <p n = 6 n /9 n . It was mentioned in the discussion at the beginning of 
§2 that X and Xm are not isomorphic if 9 = 1. If 9 < 1 and (fx = 1 for some 
N, then X and Xm are isomorphic by Proposition H3 We shall presently 
show that X and Xm ar e not isomorphic under some mild conditions on 
((/?„). For the remainder of the section, assume that 9 < 1. 

Proposition 21. Z/inf ip n = c > 0. T/ien (9 n ) satisfies (-if) and (J). 

Proof. Indeed, 

< -9 m for all m, n € N. 



Thus (-.+) holds. Also, 



R Ft 

^T^±i = Y / ^9 t >cR9 t . 



On the other hand, 



max «s±* = max < * 



l<i<i? l<j<_R <£ s . C 

Thus (t) holds with F (R) = □ 

Theorem 22. 7/0 < c = inf <p„ < supc/? ra = d < 1, i/ien A is not isomorphic 
to Xm- 
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Proof. Let e > and V <E [N] be given. Choose N <E N such that + 
Ad^ 1 ^- < e. Obtain from Theorem I2UI a vector x € spanjefc : k € V} that 
satisfies p3j). Let p e N, if (^i)^i is a sequence of positive integers such 
that Yli=i = Pi then 

AT N 

He ti = ffl']l<p ti <<Pd 



■N 

1=1 8=1 



and 
Thus 

It follows from (|13[) that 



sup T~ ~V 

p Up c 



2 d N 
\\x\\ < {jj + 4e i 1 — )W x \\x M <4x\\x M - 

Hence, according to Proposition ^ X and Xm are not isomorphic. □ 

In the next two examples, we show that neither inf cp n > nor sup(p n < 1 
is a necessary condition for X and Xm to be nonisomorphic. 

Example 23. If 9 < 1 and ip n = ^xj, then X and Xm are not isomorphic. 

Proof. It suffices to show that (9 n ) satisfies (-if) , (J) and limjv sup p &p ( N ^ = 
0. Note that 

Vm+n = n+l g m 
6 n m + n + 1 

Hence 

<5 m = limsup%±^ = 9 m ^0 

n "n 

as m — ► oo. Thus (-if) holds. 

To see that (9 n ) satisfies (f) , let si < S2 < ■■■ < sr be an arithmetic 
progression in N. Note that s i— > ^^"^ is a concave increasing function 

for s > 0. Let g (s) be the linear function interpolating ^i, j^j^ ^ and 

E^'E^^'E^ 

i=i * «=i i=i 

= «*f b(-0+5(-*)] 

since (g (si))Hi is an arithmetic progression 
> - max{ 5 (si) , g (s fl )} = - max — — . 

Z Z Kl<Ji (7o. 



MIXED TSIRELSON SPACES 27 

Hence ({) holds with F (i?) = |. 

Finally, if If (^) i=1 is a sequence of positive integers such that 5^i=i £{ = p, 
then at least one £j is > -ft. Without loss of generality, assume that £1 > -ft. 
Then 

1 JV 

^1 + 1 - p + T' 

Hence 

TV iv , „ T , 



Thus 



i=l i=l 

& P (N) N 
sup — £ - < 



oTV- 



It follows from Proposition ^ and Theorem 1201 that X and Jm are not 
isomorphic. □ 

Example 24. There exists a regular sequence (@n) with <C $ <C 1 ciTi^f 
lim n f/? n = 1 siic/i i/iaf X and Xm are not isomorphic. 

Proof. Let < 9\ < 9 < 1 be given. Choose sequences (q n ) and (K n ) in N 
such that 

and 

1 < 1 Q 3+s{M,N) 



K M+N+1 ~ 144iV 2 1 

if < M < N, where s (M, X) = Y$Li K N+l q N+i if < M < N and 
s (0, AT) = 0. Then choose a sequence (c^ n ) such that ip\ = ^, (ip n ) increases 
to 1, ip n+1 < ^ and limAr ip^( NtN ) = °- 

Define 9 n = <p n 9 n . Then (0 n ) is a regular sequence such that lim#y™ — 



lul ,/ n /n 9 = 9. Since M<p n = Vl > Q, (-if) and (J) hold with = -4s 

according to Proposition 1211 

Given N £ N, we claim that the sequences {pk)k=i = (lN+k)k=i an d 
(Lk)k=i = (^N+k)k=i satisfy conditions (A), (B), and (C). Indeed, 

ApM+i+n = pi+1 W» < < g^+M + i < 1 (M)JV) 

n - (pi - 1 - 24iV 2 1 

By regularity, 9 n > 9 r {. Hence 

M 

> A/ 



3 Ei=l ^iPi _ q s (M,N) 

t=l 



if M > 0. Thus 

M 

24iV 2 



1=1 
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Therefore, condition (A) is satisfied if M > 0. If M = 0, then s(M, N) = 
and the vacuous product Y\i=i ®LiPi = 1 an d the result is clear. 

To see that condition (B) is satisfied, we note that by the choice of 
(<7n)) Qm+n+i > 2 + s(M,N), which is equivalent to saying that pm+i > 

2 + Ef4 UPi if M > 0. 
If M > 0, 

t?(t ^ _ 1 _ 1 <r 1 q 3+s(m,n) 

t [Lm+1) - -27- - -077— — < fl2 1/1/1 A7"2 1 



^Im+i ^a/+jv+i - 0? • 144iV 2 



UAN 2 1 - 144iV 2 

i=l 

Therefore, condition (C) is also satisfied. Finally, we consider the ratio 

Qp(r 1 ,...,rjy(fc)) 
a 

u p(n,...,r N (k)) 

If {ii)f = i is a sequence in N such that Ym=i = P ( r i> • • • > r JV (&)) , then 

N N 
JJ^ =0 p(ri,...,r W (fc))JJ Wj 

i=l j=l 

< 0P(n,.~,f>r(fc)) JV 

— ^ p (ri,...,rjv(fc)) 

since (y? n ) is increasing and < y n < 1. Now 

p(n,...,r N (k)) = r x pi H h rAr-iPjv-l + (&) 

< Lipi H h LjvPjv = ^2 K N+i q N+i = s (N, N) . 



i=l 



Thus 



JV 



Hence 



nfl„ < f)P{ri,-,r N (k)) N 
°ti - <r s (N,N) 

i=l 

_ Vs(N,N) 

fp(n,...,rjv(fc)) 
^ V^(JV,JV)^r l6 'p(ri,...,r JV (fc))- 

„„„ Qp(ri,...,r JV (fc)) jv -1 

SU P 75 ^ ^(jv,jv)Vi • 

ri,...,rjv_i f7 p(n,...,r JV (fc)) 



since (^jv) is chosen such that limjv y^/v at) = ^' we see that 

,. ©p(ri,...,r JV (Jc)) „ 

hm sup — — = 0. 

JV r-i,...,rjv-i 0p(n,...,r N (k)) 

Arguing as in the proof of Theorem 1221 we may conclude that X and Xm 
are not isomorphic. □ 
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